\documentclass{beamer}

\mode<presentation>
{
  \usetheme{Antibes}
  \setbeamercovered{transparent}
}

\usepackage{hyperref}
\usepackage{amsmath,amsthm,amssymb}
\usepackage[portuguese]{babel}
\usepackage[utf8]{inputenc}
\usepackage{multirow}
\usepackage{times}

\title[Projeto Final]
{Projeto Final}

\subtitle
{Solução de sistemas lineares em GPU}

\author
{Filipe~Neto \and Rommel~Cruz \and Samuel~Fadel}

\institute[Universidade de São Paulo]
{
  Instituto de Ciências Matemáticas e de Computação\\
  Universidade de São Paulo
}

\date[2013]
{SSC0143 -- Programação Concorrente, 2013}

\subject{Trabalho 3}

\begin{document}

\maketitle

\section{Objetivos}
\begin{frame}{Objetivos}
\begin{center}
  Desenvolver e analisar soluções, utilizando CUDA e OpenCL, capaz de resolver
  sistemas lineares através do algoritmo Jacobi-Richardson
\end{center}
\end{frame}

\section{Decomposição}
\begin{frame}{Decomposição do problema}
    \begin{figure}[h]
        \centering
        \includegraphics[width=0.9\linewidth]{../relatorio/img/decomp}
    \end{figure}
\end{frame}

\begin{frame}{Decomposição do problema - CUDA}
  \begin{itemize}
    \item Maximizando o número de threads por bloco
    \item Minimizando o número de threads por bloco
    \item Escolhendo mais threads que blocos baseando-se no warp
    \item Balanceando threads e blocos baseando-se no warp
  \end{itemize}
\end{frame}

\begin{frame}{Decomposição do problema - OpenCL}
  \begin{itemize}
    \item Threads são divididas igualmente entre os stream processors
  \end{itemize}
\end{frame}

\section{Resultados}
\begin{frame}
    \begin{figure}[h]
        \centering
        \includegraphics[width=0.9\linewidth]{../relatorio/img/tempos.eps}
    \end{figure}
\end{frame}

\section{Resultados}
\begin{frame}
    \begin{figure}[h]
        \centering
        \includegraphics[width=0.9\linewidth]{../relatorio/img/tempos_seq1.eps}
    \end{figure}
\end{frame}

\section{Resultados}
\begin{frame}
    \begin{figure}[h]
        \centering
        \includegraphics[width=0.9\linewidth]{../relatorio/img/tempos_seq2.eps}
    \end{figure}
\end{frame}

\section{Resultados}
\begin{frame}
    \begin{figure}[h]
        \centering
        \includegraphics[width=0.9\linewidth]{../relatorio/img/speedup1.eps}
    \end{figure}
\end{frame}
\section{Resultados}
\begin{frame}
    \begin{figure}[h]
        \centering
        \includegraphics[width=0.9\linewidth]{../relatorio/img/speedup2.eps}
    \end{figure}
\end{frame}

\section{Conclusões}
\begin{frame}{Conclusões}
  \begin{itemize}
    \item Alta dependência do mapeamento das \emph{threads}
    \item Reduzir/eliminar comunicação leva a melhores resultados
    \item Dificuldades
    \begin{itemize}
      \item Pouca memória compartilhada
      \item Recursos de comunicação e sincronização limitados
    \end{itemize}
  \end{itemize}
\end{frame}

\end{document}
